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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 
Listing of Claims : 

1 . (currently amended) A method for generating geographic 
coordinate information comprising: 

receiving at loast ono torm a plurality of address terms that spocif io s an 
address ; 

identifying, in a table that includes a plurality of rows that each include a 
plurality of address fields, an intersection of a plurality of sets of rows defined 
based on the plurality of address terms, the plurality of address terms 
corresponding to the address fields acc e ssing a tab le dofining coord i nato 
informat i on for ranges of addr e sses to find an intorsoction of sots of rows in the 
tablo that corr e spond to th e at l oast ono torm ; and 

reading geographic coordinate information from the table at the 
intersection of the plurality of sets of rows in the table. 

2. (canceled) 

3. (original) The method of claim 1, wherein reading the geographic 
coordinate information includes: 

reading starting geographic coordinate values from the table; 
reading ending geographic coordinate values from the table; 
reading a starting street number from the table; 
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reading an ending street number from the table; and 
calculating the geographic coordinate information based on an 
interpolation of an actual street number relative to the starting and ending street 
numbers and the starting and ending geographic coordinate values. 

4. (currently amended) The method of claim 1 , wherein columns of 
the table correspond to the plurality of address i nc l ud e fields that corr e spond to 
the at loast ono torm that spocif i os the address . 

5. (currently amended) The method of claim 4, wherein the plurality of 
address fields in the table include at least a state field, a city field, a zip code 
field, and a street field. 

6. (original) The method of claim 1 , wherein the coordinate 
information is defined as latitude and longitude values. 

7. (currently amended) The method of claim [[4]] 1, wherein the 
intersection of the pluralitv of sets of rows in the table that correspond to tho at 
l oast ono torm is determined by successively locating first sets of rows 
corresponding to one of the pluralitv of address terms and then locating a next 
set of rows as a subset of the first set of rows corresponding to a next one of the 
pluralitv of address terms. 
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8. (currently amended) The method of claim 7, wherein the table is 
successively sorted by a plurality of table columns, the sorting being performed in 
a sorting order based on an order of the fields used to locate the sets b l ocks of 
rows. 

9. (original) The method of claim 8, wherein sections of the sorted 
columns of the table are stored as a value and an associated beginning and 
ending row of the value to thereby reduce a stored size of the table. 

10. (currently amended) The method of claim 1 , wherein the receiving 
the Diuralitv of address terms that spocify an address includes: 

extracting an the address from a text document. 

1 1 (original) The method of claim 10, wherein extracting the address 
from the text document further includes: 

Identifying possible address terms in the text document based on 
predetermined rules, 

verifying that the identified possible address terms are address terms by 
comparing the address terms to fields in the table, and 

examining a relative position of the verified possible address terms in the 
document to determine whether the verified possible address terms form a valid 
address. 

12. (currently amended) A device comprising: 
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means for receiving a plurality of address terms at loast ono torm that 
speo i f ie s an addr e ss ; 

means for accessing a table including a plurality of rows that each include 
a plurality of address fields, the plurality of terms that specify the address 
corresponding to the address fields and defining a plurality of sets of rows in the 
table, the means for accessing the table including means for locating d e f i ning 
coord i nate informat i on for rang e s of address e s to find an intersection of the 
plurality of sets of rows in the table that corr e spond to tho at loast on e t e rm ; and 

means for reading geographic coordinate information from the table at the 
intersection of the plurality of sets of rows in the table. 

13. (original) The device of claim 12, wherein the means for receiving 
further comprises: 

means for identifying possible address terms from a document based on 
predetermined rules; 

means for verifying that the identified possible address terms are address 
terms by comparing the address terms to the table; and 

means for examining a relative position of the verified possible address 
terms in the document to determine whether the verified possible address terms 
form a valid address. 

14. (original) A system for geocoding postal addresses comprising: 
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a table including a plurality of rows that each correspond to a range of one 
or more addresses, each of the rows including a plurality of fields that define the 
row; and 

a geocoding component configured to generate geographic coordinate 
Information for a received address specified by one or more terms that 
correspond to the fields by locating at least one row in the table that corresponds 
to an intersection of a number of sets of rows defined by the terms in the 
received address. 

15. (original) The system of claim 14, wherein the geographic 
coordinate information is generated by interpolating a street address within a 
range of street addresses specified in the at least one row. 

16. (original) The system of claim 14, wherein the plurality of fields 
include a state field, a zip code field, and a street field. 

17. (original) The system of claim 16, wherein the plurality of fields 
further include a county field, a city field, a street base name field, and a parity 
field. 

18. (original) The system of claim 17, wherein the plurality of fields 
further include a starting street number field, an ending street number field, 
starting geographic coordinate information fields, and ending geographic 
coordinate information fields. 
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19. (original) The system of claim 14, wherein columns of the table 
correspond to the plurality of fields. 

20. (original) The system of claim 14, wherein the geographic 
coordinate information is defined as latitude and longitude values. 

21 . (original) A method for extracting addresses from a document, the 
method comprising: 

identifying possible address terms based on predetermined rules; 

verifying that the identified possible address terms are address terms by 
comparing the address terms to a table containing known addresses; and 

examining a relative position of the verified possible address terms in the 
document to determine whether the verified possible address terms form a valid 
address. 

22. (original) The method of claim 21, wherein the predetermined rules 
include a comparison of the possible address terms to a known list of possible 
terms. 

23. (original) The method of claim 21 , wherein the predetermined rules 
include a comparison of capitalization in the possible address terms to 
capitalization consistent with actual address terms. 
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24. (original) The method of claim 21 , wherein the predetermined rules 
include a verification that the possible address terms that define street names are 
preceded by a number. 

25. (original) The method of claim 21 , further comprising normalizing 
the possible address terms to a standardized set of address terms. 

26. (original) The method of claim 21 , further comprising: 
omitting prefixes and suffixes when verifying that the identified possible 

address terms are address terms. 

27. (original) A computing device comprising: 

a memory configured to store a table containing valid addresses; and 
a processor operatively coupled to the memory, the processor executing 

programming instructions that cause the processor to extract addresses from a 

document by: 

identifying possible address terms in the document based on 
predetermined rules, 

verifying that the identified possible address terms are address 
terms by comparing the address terms to the table, and 

examining a relative position of the verified possible address terms 
in the document to determine whether the verified possible address terms form a 
valid address. 



8 



4 



28. (canceled) 



Application Serial No. 10/664,902 
Docket No. 0026-0050 



29. (new) The method of claim 1 , wherein the plurality of address 
terms comprise one or more of a state name, a zip code, a city name, a street 
name, or a street number. 

30. (new) A computing system comprising: 
at least one processor; and 

a memory coupled to the at least one processor, the memory including a 
table including a plurality of rows that each include a plurality of address fields 
and instructions for execution by the at least one processor, the instructions 
including: 

instructions configured to identify a plurality of possible address 
terms based on predetermined rules; 

instructions configured to verify that the identified possible address 
terms are address tenns by comparing the address terms to the table; 

instructions configured to examine a relative position of the verified 
possible address tenns in the document to detennine whether the verified 
possible address terms form a valid address; 

instructions configured to identify, when the verified possible 
address terms form a valid address, an intersection of a plurality of sets of rows 
in the table in which each set of rows in the table is defined based on one or 
more of the verified possible address terms; and 
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instructions configured to read geograpliic coordinate information 

from tlie table at the intersection of the plurality of sets of rows in the table. 
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